A Brief Survey on Vertex and Label Anonymization Techniques of Online Social Network Data

With more and more people joining different online social networking (OSN) services every day, the archives of the OSN service providers are increasing drastically. This great amount of personal information is then shared by the service providers with different third parties, which raises a serious concern in preserving privacy of the individuals. For the last few years many work have been done to innovate new techniques, called anonyization techniques, to protect privacy in social network data publishing. In this paper we briefly discuss and categorize vertex and label anonymization techniques which prevent disclosure of individual identities and sensitive information about those identities. We also categorize attributes, attacks and privacy breaches in online social networks.